Agent swarm optimisation,
نویسندگان
چکیده
Agent swarm optimisation (ASO) is a new paradigm based on particle swarm optimisation that exploits distributed or swarm intelligence and borrows some ideas from multi-agent based systems. It is aimed at supporting decision-making processes by solving either single or multi-objective optimisation problems. Classical methods of optimisation have been shown to be poorly suited for many real-world problems since they are unable to deal with highly-dimensional, multimodal, non-linear problems; and process inaccurate, noisy, discrete and complex data. Robust methods of optimisation are often required to generate suitable results. ASO offers robustness through a common framework where a plurality of population-based algorithms co-exist, thereby offering superior performance by dynamically combining the strengths of multiple metaheuristics. In this work the ASO framework is used to solve a complex problem in water management, namely the optimal design of water supply systems (including sizing of components, reliability, renewal, and rehabilitation strategies) using a multi-objective approach. Conditions for the correct development of the Pareto front are described. In addition, during the solution process, the users, working in parallel with computational algorithms, can force the recruitment of new agents/swarms to the environment and even contribute to the solution process with expert-based personal proposals that are later ‘learned’ by the algorithms.
منابع مشابه
Application of a New Multi-agent Based Particle Swarm Optimisation Methodology in Ship Design
In this paper, a multiple objective ‘Hybrid Co-evolution based Particle Swarm Optimisation’ methodology (HCPSO) is proposed. This methodology is able to handle multiple objective optimisation problems in the area of ship design, where the simultaneous optimisation of several conflicting objectives is considered. The proposed method is a hybrid technique that merges the features of co-evolution ...
متن کاملTrain service timetabling in railway open markets by particle swarm optimisation
Railway timetabling is an important process in train service provision as it matches the transportation demand with the infrastructure capacity while customer satisfaction is also considered. It is a multi-objective optimisation problem, in which a feasible solution, rather than the optimal one, is usually taken in practice because of the time constraint. The quality of services may suffer as a...
متن کاملMulti-Objective Dynamic Dispatch Optimisation using Multi-Agent Reinforcement Learning: (Extended Abstract)
In this paper, we examine the application of Multi-Agent Reinforcement Learning (MARL) to a Dynamic Economic Emissions Dispatch problem. This is a multi-objective problem domain, where the conflicting objectives of fuel cost and emissions must be minimised. We evaluate the performance of several different MARL credit assignment structures in this domain, and our experimental results show that M...
متن کاملSwarm Intelligent Optimisation based Stochastic Programming Model for Dynamic Asset Allocation
Asset allocation is critical for the portfolio management process. In this paper, we solve a dynamic asset allocation problem through a multiperiod stochastic programming model. The objective is to maximise the expected utility of wealth at the end of the planning periods. To improve the optimisation result of the model, we employ swarm intelligent optimisers, the Bacterial Foraging Optimisatio...
متن کاملCoordinating metaheuristic agents with swarm intelligence
Coordination of multi agent systems remains as a problem since there is no prominent method to completely solve this problem. Metaheuristic agents are specific implementations of multi-agent systems, which imposes working together to solve optimisation problems with metaheuristic algorithms. The idea borrowed from swarm intelligence seems working much better than those implementations suggested...
متن کامل